/**
 * @file   main.cpp
 * @author Shao <student@student>
 * @date   Sat Dec 25 19:47:53 2021
 * 
 * @brief  
 * 
 * 
 */

#include "Graph.h"

int main() {
  int vexnum; int edge;

  cout << "输入图的顶点个数和边的条数" << endl;
  cin >> vexnum >> edge;
  Graph graph(vexnum, edge);
  graph.createGraph();
  graph.print();
  graph.Dijkstra(1);
  graph.print_path(1);
  return 0;
}
